Implicit-Explicit Schemes for Fast Animation with Particle Systems
نویسندگان
چکیده
Particle systems have been widely employed to animate deformable objects. In order to achieve real time capable systems often simplifications have been made to reduce the computational costs for solving the ODE at the expense of numerical and physical correctness. Implicit-Explicit (IMEX) methods provide a way to solve partly stiff systems efficiently, if the system meets some requirements. These methods allow the solution of the differential equation for particle systems to be computed both correctly and very quickly. Here we use an IMEX method to simulate draping textiles. In particular, our approach does not require any postcorrection and works for very stiff materials.
منابع مشابه
A New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملHigh-accuracy alternating segment explicit-implicit method for the fourth-order heat equation
Based on a group of new Saul’yev type asymmetric difference schemes constructed by author, a high-order, unconditionally stable and parallel alternating segment explicit-implicit method for the numerical solution of the fourth-order heat equation is derived in this paper. The truncation error is fourth-order in space, which is much more accurate than the known alternating segment explicit-impli...
متن کاملA New Implicit Dissipation Term for Solving 3D Euler Equations on Unstructured Grids by GMRES+LU-SGS Scheme
Due to improvements in computational resources, interest has recently increased in using implicit scheme for solving flow equations on 3D unstructured grids. However, most of the implicit schemes produce greater numerical diffusion error than their corresponding explicit schemes. This stems from the fact that in linearizing implicit fluxes, it is conventional to replace the Jacobian matrix in t...
متن کاملComparison of three different numerical schemes for 2D steady incompressible lid-driven cavity flow
In this study, a numerical solution of 2D steady incompressible lid-driven cavity flow is presented. Three different numerical schemes were employed to make a comparison on the practicality of the methods. An alternating direction implicit scheme for the vorticity-stream function formulation, explicit and implicit schemes for the primitive variable formulation of governing Navier-Stokes equatio...
متن کاملImplicit-Explicit Difference Schemes for Nonlinear Fractional Differential Equations with Nonsmooth Solutions
We propose second-order implicit-explicit (IMEX) time-stepping schemes for nonlinear fractional differential equations with fractional order 0 < β < 1. From the known structure of the nonsmooth solution and by introducing corresponding correction terms, we can obtain uniformly second-order accuracy from these schemes. We prove the convergence and linear stability of the proposed schemes. Numeri...
متن کامل